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Abstract 


In the design of operational wireless network, overlapping coverage area of 
nearby base stations plays an important role, especially in small-cell high capacity 
microcellular configurations. Due to overlap some mobile users may have access to 
multiple base stations. In case of blocking call from these users can be transferred to 
alternate base station. This is called “directed retry”. Although this scheme can be used 
to decrease the failure probability for overlap users, there are variations in the failure 
probabilities experienced by overlap and non-overlap users. Channel restriction can be 
used to balance these probabilities. . Analytical and simulation model for this is studied 
and examined the advantages gained in terms of reduced forced termination probability 
and fairness in the call failure probabilities experienced by the users located in different 
regions. Performance can be further improved if “channel rearrangement” or “directed 
hand-off’ is used along with the channel restriction. Simulation study for this scheme 
has been done in this thesis. Results indicate that we have more balanced call failure 
probabilities with channel restriction and channel rearrangement at the cost of increase 
in mean failure probability at the high load. Substantial improvement in forced 
termination probability is achieved with channel rearrangement. Finally, we discuss the 
possibility of scaling down the number of guard channels with channel restriction to 
achieve the desired effect of reduced forced termination probability. 
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Chapter 1 
Introduction 


1.1 Introduction 

Mobile communication systems are already taking precedence over the public 
switched telephone systems. Mobile systems free the user from being tied to a physical 
location while involved in the call, retaining a rigid communication address. Mobile 
communications covers the technologies related to cellular mobile communications 
systems, satellite mobile, portable hand held systems, cordless telephones and wireless 
office. This work is primarily concerned with the application to cellular mobile 
services. 

In cellular communication networks, service to the mobile subscribers is 
provided by the continuous radio coverage of the base stations called cells, which are 
usually modelled as hexagons for convenience. Communication channels used in one 
cell are reused in another cell to increase the system capacity, while minimising 
interference between the cells (co-channel interference) and between neighbour 
channels (adjacent channel interference). Due to unpredictable nature of the 
propagation characteristics, coverage regions under different base stations are not 
disjoint. Hence there are areas, where mobile station (MS) may be served by more than 
one base stations due to overlapping of the coverage zones. Usually a MS is connected 
to the base station that gives the best signal quality. However, in the overlapping 
region, it could be served by alternative base stations if the received signal is higher 
than a minimum threshold. The overlap may be used to reduce the blocking probability 
of calls. Calls arising from the overlap area may be redirected to the neighbouring cell 
if all channels are occupied in the primary cell. Such a scheme is known as “directed 
retry.” The performance will further improve if “directed handoff ’ is incorporated into 
the system. Both of these methods have been proposed as a means of improving the 
network performance in heavy load areas[l]. 
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One of the main issues in cellular systems is that of handoff. Handoff is resorted 
to when a mobile subscriber crosses a cell boundary during the course of a call. Moving 
away from the home cell results in deteriorating speech signal quality. The system, 
under these conditions, then attempts to allocate a new channel in the new cell. This 
assignment of a new' channel is termed handoff. Due to handoff, distribution of the call 
holding time is not same as the channel occupancy time. This will be cleared in the next 
chapter. 

It is apparent from the above discussion that mobility of a user must be an 
important parameter for the system design. The mobility mode! of the user in cellular 
systems also plays a very important role in the performance evaluation. This decides 
the distribution of the in cell residence time, which in turn decides the channel 
occupancy time distribution. We wish to investigate these issues. 


1 .2 Motivation 

The concept of directed retry and directed hand-off or channel rearrangement 
has been analysed in [1]. In this paper comparison was made among dynamic channel 
allocation, directed retry (DR), and directed hand-off (DH). Improved system 
performance had been achieved with DR and DH schemes. A hand-off issue along with 
the coverage region has been discussed in [2]. Priority access to hand-off was given at 
the cost of increased new call blocking probability. This is because hand-offs that fail 
result in interruption in the service. The concept of channel restriction has been 
introduced in [3], but effect of channel rearrangement has not been considered along 
with it. In this thesis, we will consider this feature. 


1.3 Channel Assignment Strategies 

The strategy of assigning channels to cells and to calls is an important feature 
affecting the efficiency of the cellular systems. A good channel allocation algorithm is 
one that provide the best spectral efficiency for a specified grade of service (link 
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quality, probability of new call blocking, probability of forced termination). There are 
three basic types of channel assignment strategies [6]: 


Channel Assignment Strategies 



Fixed Borrowing with ordering optimized 

Fig 1.1 Classification of channel allocation strategies 

1.3.1 Fixed Channel Assignment 

With fixed channel assignment (FCA), each cell is permanently assigned a fixed 
set of channels. A new call arrival or handoff attempt is blocked if all channels are 
busy. There are various schemes, such as simple borrowing and hybrid channel 
assignment, to reduce these blocking probabilities. These schemes have been shown in 
the fig 1.1. The same set of frequencies is reused by another cell at some distance away. 
The minimum distance at which radio frequencies can be reused with no interference is 
called the ‘‘co-channel reuse distance”. 

The basic fixed assignment strategy implies that a call attempt at a cell site can 
be only served by the unoccupied channels of the predetermined set of channels at that 
cell site, otherwise the call is blocked. Here, the only role of the MSC is to inform the 
new BS, and receive a confirmation or rejection message from the new BS, about the 
hand-off. The MSC keeps track of serving channels for the purpose of updating stored 
information regarding the location of the MS. Other fixed assignment methods are 
variations of this strategy. 

In the simple borrowing strategy, if all permanent channels of a cell are busy, a 
channel can be borrowed from a neighbouring cell, provided that this channel does not 
interfere with the existing calls. When a channel is borrowed, additional cells are 
prohibited from using it. The MSC supervises the borrowing procedure, following an 
algorithm that favours channels of cells with the most unoccupied channels to be 
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borrowed. The algorithm locks the borrowed channel toward the cells that are one or 
two cell units away from the borrower cells. The MSC keeps record of free, serving and 
borrowed (hence locked) channels and informs all involved BSs about locked channels. 
The reward of increased storage requirement at the MSC and the need for database 
lookups is a lower call blocking probability upto a certain traffic level. In heavy traffic 
since borrowed channels are locked, channel utilization efficiency is degraded. 

This trend is improved by the hybrid channel assignment strategy. In this 
strategy, permanent channels of a cell are divided into two groups. One group can be 
used within the cell, the other can be borrowed. The ratio of the numbers of channels in 
the two groups is determined a priori, depending on the estimation of the traffic 
conditions. In addition to its duties in the simple borrowing strategy, the MSC (Mobile 
Switching Centre) has to label all the channels with respect to the group to which they 
belong. 

The borrowing with channel ordering strategy introduces a further improvement 
on the channel borrowing concept. It elaborates on the idea of hybrid assignment by 
dynamically varying the local to borrowable channel ratio according to the changing 
traffic conditions. Each channel has a different adjustable probability of being 
borrowed and is ranked with respect to this probability, so the channels towards the 
bottom of the list are more likely to be borrowed, and vice versa. Each time a call is 
attempted, an algorithm at either the MSC or BS is run to choose the most appropriate 
channel among all free channels, looking at their associated probabilities. The MSC 
determines and updates each channel’s probability of being borrowed, based on the 
traffic conditions, by using an adaptive algorithm. The channel assignment strategy can 
be made more complex by employing intracellular handover or immediate reallocation 
of a released higher rank channel to a call existing on a lower rank channel. The aim of 
such reallocation is to reduce the locking effect of borrowed channels in additional 
cells. Reallocation is invoked each time a channel is freed. 

1.3.2 Dynamic Channel Assignment 

In contrast to fixed assignment, in dynamic channel assignment strategy cells 
have no permanent channels to themselves but refer all call attempts to the MSC, which 
manages all channel assignments in its domain of operation. Each time a call attempt 
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arrives, the BS asks the MSC for the channel with the minimum cost to be assigned. 
The cost function depends on the future blocking probability, usage frequency of the 
candidate channel, the reuse distance of the channel, and so on. The MSC decides on a 
call by call basis, which channel to be assigned to which call attempt by searching for 
the available channels for which the cost function is minimum. Naturally, the MSC also 
takes into account the channel occupancy distributions under current traffic conditions, 
and other network-directed criteria, as well as radio channel measurements of 
individual MSs. 

1.3.3 Flexible Channel Assignment 

Flexible channel assignments combines the aspects of both fixed and dynamic 
channel assignment schemes. Each cell is assigned a fixed set of channels, but a pool of 
channel is reserved for flexible assignment. Fixed channels are used under low traffic, 
while flexible channels are assigned by the MSC to the cells w r hose permanent channels 
have become inadequate under increasing traffic load. The assignment of flexible 
channels can be scheduled or predictive. The flexible channels are assigned to the cells 
on the scheduled basis to account for those foreseeable changes in the traffic pattern. In 
the predictive assignment strategy, the traffic intensity, equivalently, the blocking 
probability is measured periodically at every cell site by the MSC and flexible channels 
are assigned to the cells according to these measurements. Flexible assignment 
strategies, like call by call dynamic strategies, require up-to-date information about the 
traffic pattern in its area and other network-directed criteria in order to manage its set of 
flexible channels efficiently. 


1.4 Hand-offs 

Hand-offs are essential in the mobile systems especially when small cell 
sizes or microcells are employed. Hand-off procedure effects the performance of the 
cellular systems. There are three strategies for hand-offs. 
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1.4.1 Mobile Controlled Handoff 

Mobile controlled handoff is the most popular technique and is employed by 
both the DECT (Digital European Cordless Telephony) and the WACS (Wireless 
Access Communication System) air interface protocols. In this method the MS is 
continuously monitoring the signal strength and quality from the serving BS and 
several neighbouring base stations. When some handoff criteria is met the MS checks 
the best candidate BS for an available traffic channel and launches a handoff request. 

1 . 4.2 Network Controlled Handoff 

Network Controlled Handoff is employed by CT-2 Plus. In this method, the BS 
monitor the signal strength and quality from the MS and when these deteriorate below 
some threshold, the network arranges for a handoff to another BS [4]. The network 
asks all the surrounding BS to monitor the signal from the MS and report the 
measurement results back to the network. The network then chooses suitable BS for the 
handoff and informs both the MS and the suitable BS. The handoff is then affected. 

1 . 4.3 Mobile Assisted Handoff 

Mobile assisted handoff is a variant of network-controlled hand-off where the 
network asks the MS to measure the signals from surrounding BS and report those 
measurements back to the serving BS, so that the network can make the determination 
as to where an handoff is required and to which BS [4]. This handoff strategy is 
employed by the GSM (Global Systems for Mobile communication) standard. 


1 .5 Directed Retry & Directed Handoff 

Directed retry and directed handoff schemes are alternate schemes between the 
two extremes of fixed and dynamic channel assignment [1]. These schemes take 
advantage of the fact that some percentage of the mobile stations may be able to obtain 
sufficient signal quality from two or more cells as these mobiles may be located in the 
overlapped regions of the coverage regions of the BSs. 
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With the directed retry, if a call finds no free channels in its first attempt cell, it 
then tries for a free channel in any other cell which can provide sufficient signal 
quality. Directed handoff takes this idea further, in that, when a cell has all or almost all 
of its channels in use, it may direct some of the calls currently in progress in that cell to 
attempt to handoff to an adjacent cell. The motivation here is to attempt to rearrange 
the calls in heavily loaded cells to adjacent cells when these adjacent cells are 
temporarily carrying a lighter load due to, statistical fluctuations in the cell traffics. 

We consider these schemes in this thesis, as improved system performance can 
be achieved using some of these schemes. This improvement would be dependent on 
the percentage of calls that can be served by more than one BSs. 


1.6 Objective of The Thesis 

In a wireless communication network the quality of service indicators such 
as blocking probability for new calls and communication interruption probability 
(probability of call dropping) are of high importance. The quality of service perceived 
by the user is different depending on whether they are in the overlapping region or not. 
For example if the blocking probability in the nonoverlapping zone is P b , then the 
blocking probability in the overlapping zone will be P b 2 because calls from this region 
can be directed to the neighbouring cells due to multiple connections to the BSs. In this 
way a very large variation in the quality of service of the users is experienced 
depending on the location of the mobile. These blocking probabilities can be balanced 
through a scheme proposed in this thesis, by restricting the number of available 
channels for new calls that are made in the overlapping zone. The performance of the 
system can be further improved if channel rearrangement or so called directed hand-off 
is considered. Objective of the thesis is to develop analytical and simulation model to 
exploit the overlapping regions in order to accomplish fairness to all users and to 
improve the performance of the system. 
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1 .7 Organization of The Thesis 

The outline of this thesis is as follows. Chapter 2 discusses the distributions of 
mobility related parameters that have been considered in thesis. Chapter 3 gives the 
details about the model description and analysis with the Poisson approximation and 
IPP(Interrupted Poisson process). Specific algorithm for channel rearrangement, that 
has been tested, is also discussed in this chapter. Chapter 4 discusses the results and 
performance of restricting the number of channels available to overflow traffic in the 
overlapping zones and channel rearrangement. In chapter 5 we will conclude the thesis. 


Chapter 2 


Traffic Model 


Traffic model reflects the actual traffic situation and the user mobility 
patterns. This chapter deals with characterisation of different mobility related traffic 
parameters considered in this thesis. These include distributions of the in-cell- 
residence-time, handoff call cell residence time, the channel-holding-time and average 
number of handoffs per call. 


2.1 Call Holding Time or Unencumbered Session Time 

From classical teletraffic theory, it is well known that the call holding time 
follows a negative exponential distribution. If T c be the random variable denoting call 
holding time, probability density function of T c is given by: 

f T (?) = fJ. e , for t > 0 

= 0 , elsewhere (2.1) 

, — 1 

where T .= — = average call holding time. Due to memoryless property of the 

M 

exponential distribution, residual message duration after the handoff attempt has the 
same distribution as that of the unencumbered session time. 


2.2 Cell Residence Time Distribution 

Depending on whether a call originates in a cell or is handed over from a 
neighbouring cell, two different cell residence times can be specified. They are new- 
call-cell- residence-time and hand-off-call-cell- residence time, respectively [5]. 

The new call cell residence time is defined as the time between the instant a 
new call is initiated and the instant the new call moves out of the cell if the new call is 
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not completed. Similarly the hand-off call cell residence time is defined as the time 
spent by a mobile in a given cell to which the call was handed over from a 
neighbouring cell before crossing to another cell. The term “cell residence time” is also 
labeled as mobile sojourn time or dwell time. Let Tfs be the cell residence time of the 
mobile in the i cell when involved in the call. Tj’s are independent and identically 
distributed random variable with pdf f T (r) and mean 1/y. 

fr, (0= 7'*“'" -t >0 

= 0 , elsewhere (2.2) 

2.3 Channel Holding Time 

The channel holding time (or occupancy time) is a random variable defined as 
the length of time starting from the instant a channel in a cell is seized by the arrival of 
either a new or a handoff call, until the time the channel is released either by 
completion of the call or by handing over the call to another cell. In other words, the 
time spent by a user on a particular channel in a given cell is the channel holding time. 
The channel holding time is somewhat analogous to the call duration in the fixed 
telephone network. However, in case of cellular mobile networks, most often it 
corresponds only to a portion of the total call duration in which the mobile is located in 
an associated cell. Distribution of this channel holding time depends on the mobility of 
the users, which can be characterized by the cell residence time. 


A 3 H31 H32 H33 



a 2 



c 2 



A, 

H„ 



c 

■0 


3 

L 3 

L_3 

LJ 

l 3 

l 3 

l 3 

l 

.▼ 


time 

Aj’s are the call arrival instants 
Q’s are the call departure instants 

Hij’s are the j th handoff instants of i th arrival 
Fig 2. 1 Illustration of different types of handoffs within various call duration 
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In fig 2.1 time intervals among points (A|, Hu), (Ai, C 2 ), and (A 3 , H 31 ) show 
the channel holding time for three new calls originating at points A[, A 2 , and A 3 . The 
time intervals between points (Hu, Ci), (H 31 , H 32 ), and (H 32 , C 3 ) show the channel 
holding time for hand-off calls. When a new call is set up, a new call is completed in 
the originating cell or the mobile moves out of the cell. Therefore the channel holding 
time of the new call Tn is either T n (in-cell-residence-time) or T c (call holding time), 
whichever is less. 

T N = min (T n , T c ). (2.3) 



SB = T„ New call cell residence time AB = Th Hand-off call cell residence time 

SE = Tc Call holding time CE = T c Residual call time 

Fig 2.2 Illustration of the new and hand-off call cell residence time. 

By the similar reasoning channel holding time for hand-off call can be given by: 

T h = min (T h , R c ). (2.4) 

Where R c is the residual call duration. Because of the memoryless property of the 
exponential distribution, R c can be replaced by T c . 

Let T n , T h , Tn, and Th have the density function f„(r), f,i,(t) and //,/,( t) 

respectively with their corresponding Laplace transforms f, (s), fi, *(s), f,i,'(s), and 
fhi, (s), and corresponding cumulative distribution functions F„(t), F/,(t), F„i,(t), and 
Fi,i,(t), respectively. 

From (2.4) Fi,i,(t) can be obtained as: 

F Ml (t) = Pr(T„<r) 

= Pr (T,.< t or T h < t) 

= Pr (T, < t)+Pr(T h < t) - Pr( T c < r).?r(T h < t) (2.5) 

We have used the independency of 77, and T c . Differentiating each term in equation 
(2.5) with respect to t , we obtain 

MO =fc(t ) +fi,(t) -m.Pr(T h < t) -Pr(T c < t).fi,(t) 
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=fc(t). [ /,,(f>/r + fh(t). J“/ ( (r)/r (2.6) 

Taking Laplace transform of both sides of equation (2.6), we obtain 

/ w , fa)=J[ ,ue~' u ' JT //, (' T)dre-''dt + /„ (t)^ iue~ l ‘ 7 dr ^'7/r 

p (1 — / ft (5+/^))+/,, (5+//) 

fhh (s) = — — — -l f h (S + JU) (2.7) 

S' -f JU S + JU 

By the similar argument f,i,(s) can be written as: 

= — + - £ ~ /> + //) (2.8) 

S + JU S + jU 

Expected channel holding times for hand-off and new call are given by: 


E[Th] = -f,„: (,> (0) = -[1 - /; (//)] (2.9) 

u 

e[t n ] = -fn,: {,) (0) = -[i - /; (m)] (2. 1 o) 

V 

Since T n is the residual life of Th , distribution of T n can be obtained from the 
distribution of Th by Residual Life Theorem (Appendix A). 

fu(s) = ^ -- )J (2.11) 

s 

where 1/y is the mean of Th or mean hand-off call cell residence time. 

From (2.11) it can be observed that new call cell residence time is 
exponentially distributed if hand-off call cell residence time is exponentially distributed 
with the same mean 1/y.This can be given in Laplace domain as: 

fn(s)=fh(s)=—^— 

s + y 

Substituting this into (2.7) and (2.8), we can obtain the channel holding time 
distribution: 


fhh(s) — fii* (s) = 


m , ys 

s + ju (s + ju)(s + ju + y) 


A + 7 
s + ju + y 


(2.12) 
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This implies that the new call channel holding time is exponentially distributed with 
parameter (jiH-y). 


2.4 Mean Number of Hand-offs 

A mobile can move through several cells while being involved in a call. The 
number of times a mobile crosses different boundaries during a call is a random 
variable dependent on the cell size, call holding time, and mobility parameters. Each 
hand-off requires network resources to reroute the call through a new base station. It is 
preferred to reroute as few hand-off as possible in order to alleviate the switching load 
and to decrease the processing burden required on the system. The number of hand-offs 
has a lower bound, which is equal to the number of boundary crossings a mobile 
undergoes. As the number of hand-offs increases, the hand-off decision algorithms 
need to be enhanced so that the perceived QoS does not deteriorate. 

The mean number of times a nonblocked call is successfully handed over to the 
neighbor cell during the call can be obtained from [5]: 

H = '2 j k.Pr{H =k} (2.13) 

k 

where Pr{H = k} is the probability that a nonblocked call crosses k successive cells 
during its lifetime and H is an integer random variable. Let P n be the probability that a 
nonblocked new call will require at least one hand-off before completion and let P h 
denote the probability that a nonfailed hand-off call will require at least one more hand- 
off before completion, and let P 0 and Pf denote the new call and hand-off call failure 
probability. 

Consider Pr{H = 0}. There will be zero hand-off in two conditions. First when 
call will not require hand-off. Probability of this is given by (1 - P n ). Second when it 
will require hand-off and hand-off attempt will be failed at the first visiting cell. 
Probability of this is given by P n .P f . Therefore Pr{H = 0} is given by: 

Pr{H=0} = (l-P n ) + P n .P f 

Similarly Pr{ H= 1 }, Pr{H = k} are given by: 

Pr{H=l } = P n (l-P 0 )(l-P h +P h .P f ) 
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(2.14) 


Pr{H=k}= Pn(l-Po) [Ph( 1 -Pf)] k l - (1-Ph+Ph.Pf) 

Substituting (2. 14) in (2.15) gives the mean number of hand-offs per call: 

77 = X/c.p 1I (i-p,,)[p 1 , (i-p, )i kl .(i-p h +P...P, ) 

k =! 

0 -p„\p u 

The value of P n can be obtained as ; 


P =Pr{7 ( . >T n ] 



T„ is mainly dependent on the mobility of the users, and has no influence on the call 
duration T c . Therefore 


P« = J Prfc. > d-Hf* = t}dt 

0 

0 

= ]e-rf. (t)d, 

0 

= f'M 

Similarly value of P), can be obtained by the following equation: 

P„ =Pr {T e >T„} 

- j e~ m .f h {t)dt. = flijJ.) 

0 

From (2.15), (2.16) and (2.17) average no. of handoffs can be written as: 
77 0 -^)-/>) 

l-(l-P,.)/» 


(2.16) 


(2.17) 


(2.18) 


2.5 Handoff call arrival rate 

Since each unblocked call initiates H handoff calls on the average, the handoff 
call arrival rate can be obtained [4]: 
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If f n (t) and fij(t) are exponentially distributed with parameter y, then handoff arrival rate 
can be given as: 


M + PfY 



2.6 Probability of call completion 

Probability with which the call is completed without being forced termination 
or blocked is given by the following relation [4]: 

1 ) 

In the above sections we have discussed the model of traffic related parameters 
that have been considered for the schemes studied and proposed in the next chapter. 
The values of the parameters are mentioned in chapter 4. 


0 -p.t-fM) 
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Chapter 3 


Overlapping Coverage with Channel 
Restriction 

3.1 Channel Restriction 

Although overlapping coverage with directed retry improves the 
teletraffic performance, it suffers from variation in the service quality. This is because, 
users in some areas may have access to only one base station while others may have 
access to more than one. Due to this users experience different blocking probabilities 
depending on the location of the users. Users in non-overlapped zone experienced 
higher blocking probability than users in the overlapped zone. This variation can be 
reduced through some admission control algorithm. 

To achieve fairness in the quality of service, channel restriction has been 
introduced [3]. We can restrict the number of available channels for new calls that are 
made in overlapping area to balance the blocking probabilities. 


3.2 Model Description 
3.2.1 Modelling Assumptions 

Following assumptions have been taken for modelling directed retry and 
directed handoff. 

• Call arrivals at the cells are Poisson. 

• Blocked calls are cleared and do not return. 

• There are no restrictions (other than the frequency reuse) on channels used by any 
mobile or any cell. 

• The effects of fading and co-channel interference are not considered. 
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• Whenever a mobile request a channel, a channel is assigned for the duration equal 
to minimum of call holding time (generated from exponential distribution) and in- 
cell-residence time (generated from exponential distribution). 

® Within a cell, calls are spread uniformly over the area of the cell. 

• There is some specified probability that a call can be served by two cells 
simultaneously. This is calculated by fraction of coverage area that has been 
covered by overlapping region. 

• Once a call experiences directed retry or directed handoff into an adjacent cell, it is 
considered to behave as if it were a call which originated in that adjacent cell. This 
is the approximation to the real system behaviour. However, it does not seem 
unrealistic in that a call which has been handed to an adjacent cell is near a cell 
boundary, and is likely to cross that boundary soon and so become physically 
located in that adjacent cell. 

3.2.2 Overlapping Area 

We consider a cellular system with omnidirectional base stations. These base 
stations are organised in a hexagonal pattern. The ‘cell’ for a BS is defined as the area 
where the received signal power from that BS is the strongest. Under the uniform 
propagation and flat terrain conditions, this corresponds to a hexagon for each base and 
every base is located at the centre of its own cell. 

Fig 3.1 shows a base BS ‘A’ surrounded by six neighbour stations ‘B-G’ and 
their corresponding, cells. The coverage area of a base is the area that is in the 
communication range of that base. This area is bounded by a circle and the base is also 
located at the centre of this circle. The coverage radius R is defined as the distance 
from a base to its coverage boundary. Owing to overlapping coverage, a new call may 
have access to two, three, or even more base stations depending on the ratio of the 
coverage radius to the cell radius (R/r). Here overlapping coverage upto a maximum of 
three base stations is considered. This corresponds to the case that the ratio R/r is 
between 1 and 1.5. Within this range there are three kinds of region in which a new call 
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can arise. In these regions a call can access one, two, or three base stations. The regions 
are denoted by Aj, A2, and A3, respectively. 



Fig 3 . 1 System layout for overlapping coverage 

From simple geometric considerations, referring to fig 3. 1 we can calculate the areas of 
regions Ai, Aj, and A 3 denoted by Sai, S A 2 , and Sa 3 respectively: 

Sai= tcR" — 6 Sa 2 — 6 Sa3 (3. 1 ) 

S A 2 = (it - 4<X - 4^)R 2 + 2-\/3 [sin {a + p )]r/? -y-VJr 2 (3.2) 

S A 3 =( 3 (a + P)-x/2)R 2 — — V3[sin {a+ p)\rR + -Sr 2 (3.3) 

' ' 2 4 

For simplification, but without loss of generality, we consider only Ai and A? zones. 
The A 3 zone is split into three Ao zones. The area of each A 2 zone considered is : 

“ ^.42 + S A3 

From (3.2) and (3.3) 

1 0 

S — (~ {pc + /?) + K / 2)/?~ + — V^fsin [cc + y?)]r/? — — V3r~ (3.4) 
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3.2.3 Worst case CIR 


CIR (Co-channel interference ratio) is defined as ratio of the desired signal 
power to the interference signal power due to the CCI (Co-channel interference). With 
overlapping coverage, a base serves some calls from neighbouring cells in addition to 
the calls that arise in its own cell. For those calls from neighbouring cells, the signal 
quality may be worse compared with those from the base's own cell, since they are 
more distant from the base. Worst case CIR is used to quantify the loss of signal quality 
due to CCI. The worst case CIR is taken at the coverage boundary and is calculated 
using the path loss exponent of the received power. The path loss is inversely 
proportional to the distance raised to an exponent t|. 

Table 3. 1 : Worst case CIR (dB) for various cluster sizes N and coverage radii R 


N 

i 

j 

R=1.0 

R=l.l 

R= 1 .2 

R=1 .3 

R=1 .4 

R= 1 .5 

4 

2 

0 

12.29 

10.30 

8.40 

6.58 

4.80 

3.05 

7 

2 

1 

17.82 

15.99 

14.27 

12.66 

11.14 

9.67 

9 

3 

0 

20.20 

18.40 

16.74 

15.18 

13.71 

12.32 

12 

2 

2 

22.86 

21.10 

19.48 

17.96 

16.54 

15.20 

13 

3 

1 

23.59 

21.84 

20.23 

18.72 

17.31 

15.98 

16 

4 

0 

25.48 

23.75 

22.15 

20.67 

19.28 

17.98 

19 

3 

2 

27.03 

25.31 

23.73 

22.26 

20.89 

19.60 

21 

4 

1 

27.93 

26.21 

24.64 

23.18 

21.82 

20.54 


Table 3.1 shows the worst case CIR in decibels for various cluster sizes N and 
coverage radii R with r\= 4. i and j are the shift parameters for determining the 
locations of co-channel bases. The cluster size N and these shift parameters for 
hexagonal cell structure are related by: 

N = i 2 + i.j+j 2 

When R is extended from 1 to 1.1, the worst case CIR degrades less than 2dB for all 
cases in the table. Moreover, since the cluster size is discrete, usually the worst case 
CIR in a system without using overlapping coverage is more than the required value. 
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This extra CIR can be used in exchange for the improvement of the performance while 
the system still satisfies the requirement of signal quality. 


3.2.4 Call Duration and Dwell Time 

The unencumbered call duration T c is a random variable with a negative 
exponential density function with mean T c (= p‘ ! ). 

The dwell time can be used to model shadow-fading effects. When a user 
experiences a shadow fade, it is considered to leave the coverage of the base and 
require a hand-off, even before reaching the coverage boundary. However in 
microcellular systems, shadow fading is less of a problem and most hand-off needs 
would arise close to the coverage boundary. Dwell time is assumed to be a random 
variable with a negative exponential distribution of mean T d (= y ' l ). The mean dwell 

time is taken to be proportional to the coverage radius R. Parameter y can be 
approximated by the following equation [3]: 

y = V— (3.5) 

nS 

where V= mean mobile speed, 

L= length of the border of cell, 

S= cell area 


3.3 Call and Hand-off Admission Control 
3.3.1 Arrival Statistics 

Call arrivals at the cell is assumed to be Poisson with rate X. Under uniform 
user density across the cell probability that pi(p?) that a given call occurs in Ai(Ai) 
zone is given by: 

Pi = 

and p 2 = 1 - p\ (3.6) 
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The arrival rates of calls from A 1? and A 2 are and p 2 .X. 

With directed retry, calls from A 2 zones can be transferred to the neighbouring 
cell. The traffic flows in a cell include the following rates: 

• pi X : rate of new calls from Aj zones 
© p 2 .X : rate of new calls from A 2 zones 

• X 0 : rate of overflow calls that were not served by their normal serving cells 

• Xh : rate of hand-off calls 

3.3.2 Channel Structure 

Let t be the number of channels per cell. The admission control of arrival flow is as 
follows. 

® c channels are available for A 2 new calls and overflow calls. 

© c + r channels are available for Ai new calls. 

• c + r + g channels may be used for hand-off. 

We have t = c + r + g channels. The g channels are guard channels to give priority 
to hand-off calls. The same principle is extended to new calls. As calls in A 2 channels 
are favoured due to directed retry, the number of accessible channels is reduced by r 
channels. We refer to them as restricted channels. 

We introduce the following notation for one cell: 

( 1 ) P b i : Blocking probability for new calls on Ai zone. 

(2) P b2 : Blocking probability for new calls on A 2 zone 

(3) P b0 : Blocking probability for overflow calls. 

(4) P h f : Blocking probability for hand-off calls. 

Fig 3.2 depicts how the calls are handled by the system. For A\ calls, P b i is the 
probability that the call attempt fails. For A 2 calls, the failure probability is given by: 

Pf2=Pb2.Pbo (3-7) 

Mean call failure probability for users in the whole cell is given by: 

Pfm = PlPbi + p2 Pb2 Pbo (3.8) 
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Other cells 



Fig 3.2 Admission control of traffic depicting normal, restricted and guard channels 


3.4 Overflow and Hand-off Call 

The new call arrival rate is assumed to be a Poisson process. But calls that 
overflow to a neighbouring cell clearly generate a non-Poisson process because arrivals 
happen only when channels of the originating cell are busy. The corresponding flow 
can be modelled by a (MMPP) Markov-modulated Poisson process [10]. 

Since part of the arrival flow is not Poisson and hand-off request can be 
generated by every call irrespective of location and type of the call, the hand-off 
request do not follow a Poisson process. However, as the overflow rate is small 
compared to the Poisson arrival rates and as the system is dimensioned to have low 
blocking probabilities, the hand-off flow is approximated by a Poisson process. 
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3.5 Analysis with The Poisson Approximation 

In order to have a approximated solution, all flows at the base station is 
assumed to be Poisson process. A new call generated in an A 2 zone is blocked with 
probability P b2 . This call overflows to one of the six neighbouring cells. The overflow 
that arrives in a cell is generated by six neighbours. This is given by: 

Ao ~ Pb2-P2-^ (3.9) 

With the Poisson approximation, the overflow rate has the same blocking 
probability as new calls from A 2 zones because both have the access to the same 
number of channels. 

Pbo = Pb2 (3.10) 

All users generate the hand-off arrival rate that crosses the boundary of the 

coverage area of the cell during the call. Flow equilibrium equation can be written as: 

= ?h [(1 “ Pbl) Pl^ + (1 - Pb2) p2^ + (1 ~ Pbo)^o + U ” Phfl^h] (3.1 1 ) 

Where P h is the probability that the non-blocked new or hand-off call require at 
least one hand-off during their session. From (2.12) and (2. 17) Ph is given by: 

P h = — A- (3.12) 

y + ju 

(3.11) may be simplified as: 


V = Ph [(1 - Pbi) P A + ( 1 - P b2 ) P2^ (1 + Pb2) + (1 - PhfAh] (3.13) 

The hand-off arrival rate is function of the blocking probabilities, which itself 
are the functions of the rates X and X h . This is a nonlinear equation that can be solved 
by the iteration. 

The cell behaviour is represented by the one-dimensional Markov process 
whose state is defined as the number of busy channels in the cell. The infinitesimal 
generator is given by: 
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f- 4 4 4 

M-s - - M'S 


Qu H 


c Ms - h - c(i s 


(c + r)jLX s - X h - (c + r)M^s 


V - tU s -tJLl s J 


Where \ - X + and X { = p { X + X h 


The Markov chain will result into the following blocking probabilities: 


[ hi 


V n c ^ tPjil 

hr_ (c+i) 




i= 0 


(Pi + PJ r .• 

{c + r + i) Ph 


±1 

/=0 z * /=0 


(a + Pi, l 
(c + z)! 


4 * 


V n 1 ' + P-!l } 

h P ' t + r + i) 


A 


It 


(3.14) 


1 ho 



( pi + p i, y ; 

(c+r + Q P/ ' 


<_1 £L + v (a + pJ 

/! h P ' (c + i)l 


c — i 

I 

/=0 


+ 


Y (/^l + Ph ) 

Ao ' (c + r + z) 


Ph 


(3.15) 


P, 


P ,f =■ 


P (a +P/, ) r 

hr + g)l 


p,; 


244A %4r + 

to j! ;=o (c + zj! 


2>;4 L±£ 4/>;, 


i=0 


Where p t = AA |x s , pi= pA / p s , and p h = A h / p s . 


l/p s is the mean channel holding time that can be given by l/(p -f y). 

All the above equations can be solved by iteration in (3.13) till A converges. 


(3.16) 
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3.6 Analysis with MMPP 

As has been discussed in section 3.4, the overflow process more precisely, does 
not follow a Poisson distribution. If the other arrival rates are assumed to be Poisson, 
the overflow can be modelled by an MMPP (Markov Modulated Poisson Process) [lOj. 
Here the MMPP that represents the overflow of a loss multiserver system may be 
approximated by an BPP (Interrupted Poisson Process) [10], An IPP is defined as an 
MMPP with only two states, where the instantaneous rate of the associated Poisson 
process in one of the states is null. The approximation has been proposed in [12] and 
the approach is to match the first three noncentral moments of the instantaneous arrival 
of the MMPP and an appropriately defined time constant. The time constant is 
calculated with the covariance of the instantaneous arrival rate. 

In the present model, overflow arrival rate is combination of the overflows from 
the six neighbouring cells. At a time there may be some cells, which are generating 
overflows, while others are not. With the IPP approximation, each overflow is modeled 
as IPP defined by the following matrix: 


Q’= 




and 


' 0 0 ' 

^0 p 2 Xl6 ^ 


where Q’ is the transition matrix. Consider the overflow from one of the surrounding 
cells. Let state 0 is defined as the state in which there is no overflow from that cell, 
while state 1 denote the state in which there is overflow from that cell, ‘a’ and ‘b’ in the 
matrix O’ denote the rates of the exiting states 0 and 1 respectively. Arrival rates in 

state 0 and 1 are represented by the diagonal elements of the matrix A'. In state 0 there 
is no overflow, while in state 1 there is overflow with rate p 2 L / 6 considering uniform 
user distribution throughout the cell. 

The combination of six EPP’s gives an MMPP associated with a (2 6 , 2 6 ) matrix. 
As all cells are identical, the MMPP may be reduced to seven states defined by matrix 
Qu. Let state i represents that there are i cells that have no less than c busy channels. 
Therefore the instantaneous arrival rate is ip 2 Xt 6 . 
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4a 

6 b — 6b 


0 

1 

2 

3 

4 

5 

6 

It has been mentioned in the earlier section that overflow will occur, when calls 
from A 2 zones are blocked at the initial access. Hence the rate at which cell will exit the 
state 0 and 1 is given by: 
a = P h2 .p 2 .X/6. 

b = {\-P h2 ).p 2 .X/6 

Let us consider a cell with t channels. The infinitesimal generator of the process 
is given by the following 7(t+l)x7(t+l) matrix: 

A 0 A r 
juJ A, A r 

cfu s I B 0 XJ 

(c + r)U : J C„ l h I 

-tp s I Q u -tfij) 

where A r = A v +(X + X h )/ 

\ = P\^ + X h 
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Aj — Qy A T z// v / 

B i =Q u -A x .I-{c + i)n s I 
C, =Q U -X h .I ~{c + r + i)fij 

The equilibrium of the Markov chain may be solved by the calculation of the stationary 
vector n The system to solve is: 

n.Gu =o (3.18) 

and U.e = \ (3.19) 

where e - (l,l,l> l) 

The stationary vector II consists of (t+1) vectors, each of dimension 7. 

n = (7T 0 , 7T ! , 7T 2 , ,7u'), where t = c + r + g. 

k' = (+,+, + , ,<) 

7U l . denote the probability that there are i busy channels in the cell when there are 

overflow from j surrounding cells. 

Equation (3.17) gives the (t+1) sets of equations: 

7t°{Q u -A T ) + ft'ju s =0 

ft 1 '' A r + ft' A, + ft l+l (i + 1 )fu s = 0, for 0 <i<c 
ft'-' h T +ft c B 0 +ft c+ '{c + \)n s =0 

ft'-'A, +ft i (Q [/ -A } I-ijU x ) + ft‘ +l (i + l)/J x =0, for c<i<(c+r) 
ft c+r -'\ + ft c+r C 0 + ft c+r+ ' ( c + r+ 1 )ju x = 0 

ft'-' X h + ft' (< Q u - X h I - ijU s l) + ft' +l ( i + 1 )ju x = 0, for c + r<i <c + r+ g 
ft'-' A, +ft r (Q u -t/uj) = 0. 

These equations may be solved by a Gauss-Seidel iteration. 

The blocking probabilities Pbi, Pb 2 , Pbo> and Phf are given by: 

t'+r+tf 6 

I 

p = (3.20) 

ho c+r+g 6 

I X-,‘ 

k =0 /= 0 
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(3.21) 


r+r+S 6 


p /.i = X I>f 

k=c+r /= 0 
f+r+ff 6 

^ = I I>* 


r /=0 


(3.22) 


P hf =y L*r + * (3.23) 

/=0 

We can calculate all the blocking probabilities assuming A, h and the 
characteristic of IPP process are known. An iteration is applied on flow conservation 
equation (3.11) and the blocking probability calculation till X h converges. 


3.7 Channel Rearrangement 

When overlapping coverage exists in a system, it is not likely that users in all 
areas can establish an acceptable quality link with several bases. Users in some areas 
may have access to only one base while others can have access to more than one. From 
the earlier discussion, it has been cleared that calls having access to more than one base 
station may experience low blocking probability than the calls having access to only 
one base station, owing to higher channel usage that is possible. 

To let these calls (calls from Aj zone) benefit from overlapping coverage, 
channel rearrangement can be used. Channel rearrangement allows an ongoing call in 
an overlapped area to continue service through an alternative base station This can free 
a channel for use by a new or hand-off call that has access to only one base. If 
rearrangements are used, it is not always necessary to block a call which originates in a 
nonoverlapping region and finds no channel available at the only target base. Channel 
rearrangement can also be used to accommodate a hand-off call that enters a 
nonoverlapping region and finds all channels occupied at the only target base. 

Since overlapping coverage schemes help to accommodate calls that are more 
distant from the base, the teletraffic performance improvements are at the expense of 
more users having lower signal quality. 
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3.7.1 State Characterisation 

For channel rearrangement to be possible there must be at least one ongoing call 
in an overlapping region. Single variable state representation cannot provide this 
information. Therefore state s of a given base is now identified by two non-negative 
integers a(s) and b(s),- where a(s) is the number of calls in service that can access only 
one base in state s and b(s) is the number of calls in service having access to more than 
one base. If for a particular state s, b(s) is greater than zero, there is a possibility of 
channel rearrangement to accommodate an arrival. The number of calls in service at a 
base in state s is given by: 
j(s) = a(s) + b(s) 

A permissible state must satisfy the constraint that the number of calls carried 
by a base is less than or equal to total number of channels (= t). All permissible states 
are labelled from s = 0 to s — Smax* 

3.7.2 Call Arrivals 

If X and Xh are the rate of new and handover call, arrival flow at the base station 
consists" of the following flows: 

(1) New call arrivals from Ai zone : piX 

(2) New call arrivals from A 2 zone : P 2 X 

(3) Hand-offs entering region Ai : phi Xh 

(4) Hand-offs entering region A 2 : Ph 2 Xh 

(5) Overflow calls : X 0 

(6) Rearrangement arrivals : Xr 

New call arrival rates from Ai and A 2 zones, and overflow calls are same as 
have been discussed in section 3.5. With rearrangement hand-off call arrival and 
rearrangement arrivals require some details here. 

3.7.3 Hand-off Call Arrivals 

Hand-off calls entering into a cell from neighbouring cell may be in overlapped 
region (Ai zone) or non-overlapped region (A 2 zone). When a hand-off call arrive at the 
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base station, it will decide whether it is from Aj or A2 zone depending on the 
probability phi and ph 2 respectively. The fraction of hand-offs that enter region Aj is 
given by (see fig 3.1) the ratio of the length of arc XY (2(3R) to the length of the border 
(2tiR). There are six such type of hand-offs. Therefore phi and pu: may be written as: 


Phi 


6 2R = 6/? 

2 7lR 7t 


and p h2 =1 -p hl 


3.7.4 Rearrangement Arrivals 

A base station also takes the demands from neighbouring bases owing to 

channel rearrangement. Rearrangement is done to exploit the coverage region to benefit 

the user from Ai zone. The specific algorithm that has been tested for new calls from 

Ai zone is as follows: 

1. Whenever a new call from A 2 zone is blocked, use directed retry as discussed 
earlier. 

2. Whenever a new call from Aj zone is blocked at the initial access, check whether 
the number of busy channels is greater than or equal to (c + r). 

3. If number of busy channels is greater than (c 4- r), call will be blocked. 

4. Else if number of busy channels is equal to (c + r), check the number of busy 
channels (b(s)) from A 2 zones. 

5. If b(s) is greater than zero, then rearrangement of calls will be attempted, otherwise 
call will be blocked. 

6. Choose the ongoing call from A 2 zones having least signal power.for transfer to 
neighbouring base. The motivation here is that the call with the least signal power is 
most likely to be near the coverage boundary and likely to need a hand-off. This 
approach will not only fulfil the requirement of channel rearrangement, but also 
will least degrade the signal quality for those chosen calls. 

7. Selected call will be transferred to the neighbouring base station. Check for the 
number of bu ;y channels in the neighbouring cell. 

8. If this is greater than or equal to c, call will be blocked, otherwise it will be 
assigned a channel. 
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Channel learrangements for new calls may occur when base is in state s such 

that j(s) = c + r and b(s) > 0. The probability of this kind of states is denoted by 5,. 
which can be given as: 

S i =Pr{s:j{s) = c + r and b{s)> 0} (3.24) 

This is the probability that new call originating in region Ai may result in a 
channel rearrangement. It follows that the rearrangement arrival due to new call arrivals 
in region Ai of a neighbouring base is: 

A rn =68 i Ap l (3.25) 

Similarly, the rearrangement arrival rate for accommodating hand-off calls at 
neighbouring bases can be derived. Rearrangement is done at the state s such that j(s)= 
t and b(s) > 0. This probability is denoted by 82 . 

S 2 - Pr{j : j ( 5 ) = t and fe(s)>0} (3.26) 

A base can serve the rearrangement arrival which is used for accommodating a 
hand-off call under the states such that j(s) < t. Therefore rearrangement arrival rate due 
to hand-off call is given by: 

A rh =6S 2 A h p hl (3.27) 

3.7.5 Call Completions 

The call completion rate is exponentially distributed with parameter p c , where 
l/|i c is the average call duration time. When cell is in state s, call completion rate is 
given by s|i c . 


3.7.6 Hand-off Departures 

A hand-off departures occur only when the communicating user completes the 
dwell time Tj, which is a random variable having exponential distribution having mean 
1 / y. In state s hand-off departure rate is given by sj. 

3.7.7 Rearrangement Departures 

There are two kinds of rearrangement departures: one for accommodating new 
calls that arise in region Ai and the other for accommodating hand-off arrivals that 
enter region Ai. 
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First consider a rearrangement departure which accommodates a new call. 
Conditions for this is described in section 3.7.4. For a successful rearrangement 
alternate BS must be able to accommodate the call that is chosen to be transferred. The 
chosen call is not given priority because this rearrangement can only be used for 
accommodating a new call. Hence probability of this event is equal to the probability of 
blocking for new call arrivals from A 2 zones. This is given by P b2 - The success 
probability is (1- P b2 ). Therefore, rearrangement departure rate for new calls can be 
written as: 

/C, =^>( 1 -^, 2 ) (3 .28) 

Following a similar development as for accommodating a new calk the 
rearrangement departure rate for accommodating a hand-off call can be obtained. This 
is given by: 

(3 ' 29 ’ 

where P hG is failure probability for hand-offs entering region A : . 


3.8 Performance Measures 
3.8.1 Blocking Probabilities 

We consider the following blocking probabilities in the system. 

• Pbi : Blocking probability for new call on Ai zone. 

• Pb 2 : Blocking probability for new call on A 2 zone. 

• P b0 : Blocking probability for overflow call to the neighbouring cell. 

• P hf i : Blocking probability for hand-off call entering region A\. 

• P, lf2 : Blocking probability for hand-off call entering region A 2 . 

With channel rearrangement, a new call which originates in region At is blocked if 
one of the following events occurs at the time of origination. 

(i) The number of calls in progress at the base is more than c + r. 

(ii) The number of calls in progress at the base is equal to (c + r) but none is in the 
overlapping region. 
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(iii) The number of calls in progress at the base is equal to (c + r) and at least one is in 
the overlapping area, and the call that is chosen to be transferred to a neighbouring base 
cannot find an available channel at the target base. 

The probability of the first event is denoted by %, expressed as: 

X = Pr{s:j{s)>c + r} (3.30) 

The probability of second event is just the state probability P(s’) in which a(s’)=c + r 
and b(s’) = 0. 

For the third, the probability that there are c+r busy channels with at least one of them 
in the overlapping region, is just 5j given in (3.24). The chosen will be blocked by the 
target base station with probability Pbs. Then combining the above three events, the 
failure probability in region Aj is given by: 

P hl =Z + P{s') + S v P h2 (3.31) 

Failure probability for calls on A 2 zones is given by: 

p f 2 = p hi- p h„ 0.32) 

Mean failure probability for new calls in the system is given by: 

Pfm = P\-hy\ Pl-Pfl (3.33) 

3.8.2 Forced Termination Probability 

One must distinguish between hand-off arrivals and rearrangement arrivals. 
Hand-off arrivals result from a communicating user entering the coverage area of the 
given BS and leaving the coverage area of a BS. Rearrangement arrivals, on the other 
hand, result from the need of an adjacent base to accommodate a call in its non- 
overlapping area. With channel rearrangement mean hand-off failure probability Phf is 
given by the weighted sum of Phfi and Pho- 

P/if ~ Phi-Pfifl + P (3.34) 

Hand-offs that enter region Ai of a target base fail if one of the events Ei or E 2 
occurs {Ei} is the event that all channels are occupied and none of the calls is in the 
overlapping region. Probability of this event is: 

P{s / ) = Pr{y : j(s) = t and fc(V) = 0} (3.35) 
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{Ei} is the intersection of events E 2a and E 2 b-{E 2a } is the event that all channels 
are occupied with at least one of the calls in the overlapping region. {E 2 b} is the event 
that the chosen call for transfer to the neighbouring base find no channels. P{E 2a } is 
just 5i given (3.26). P{E 2 b} is equal to PhG. Hence Phfi can be written as: 

P llfl =P{s')+S 2 .P hf2 (3.36) 

From (3.34) and (3.35) mean hand-off failure probability can be calculated. 

The probability of forced termination given that the cal! has been accepted is: 


pA, 


FT 


(i-pa-v) 


(3.37) 


where p is the probability that a call requires at least one hand-off before boundary 
crossing. 


3.8.3 Hand-off Activity 

Hand-off activity is the expected number of hand-offs that a non-blocked call 
will experience. From (2.20) this is given by: 


M + Ai, f 


(3.38) 


3.8.4 Carried Traffic 

The carried traffic A c per base station is the average number of channels that are 


occupied. This is given by: 

A =£j(4p(t) 

A-0 


(3.39) 


3.9 Rearrangement Probability 

Since both new calls and hand-off calls result in channel rearrangement, two 
rearrangement probabilities are considered as additional performance measures. One is 
the probability that a new call generates a rearrangement, denoted by P rn . The other is 
the probability that a hand-off call generates a rearrangement, denoted by P rh . 
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The probability P rn is the average fraction of new calls that cause channel 
rearrangements. For a new call to induce channel rearrangement, following three 
conditions must be satisfied: 

(a) The new call must arise in a nonoverlapping region. 

(b) The corresponding base station must be in some state for which j(s) = c + r and b(s) 
> 0 . 

(c) A channel must be available to serve the rearranged call. 

The probability of the first event is just the fraction of area that has access to 
one base. This has been developed as pi - The probabilities of the second and third event 
are given by 5j and (1 - Pb 2 ) respectively. It follows that: 

P.=Mn-f») < 3 - 40 ' 

Similarly, the probability P rh is the average fraction of hand-offs that cause 
channel rearrangements. Three conditions must be satisfied for rearrangement to be 
caused by hand-off call. 

(a) The hand-off must enter a non-overlapping region. Probability of this has been 
developed as ph 1 . 

(b) The corresponding base station must be in some state for which all channels are 
fully occupied and at least one of the served calls is in an overlapping region. 
Probability of this has been developed as 82 in (3.26). 

(c) Channel must be available to serve the rearranged call. Probability for this is given 
by (1 -Phti). 

The rearrangement probability of hand-offs can be calculated by: 

P rh =P,M-P,,) (34l) 

3.10 Concluding Remarks 

In the above sections, we have presented the analytical framework for the 
analysis of the performance of the microcellular systems with restriction. Two 
approaches have been discussed. One with Poisson approximation for overflow arrivals 
and other with EPP model for overflow arrivals. Specific algorithm for channel 
rearrangement that has been tested in this thesis is also presented. 


35 



Chapter 4 


Results and Performance Analysis 

In this chapter, we present the results obtained by simulation and performance 
analysis of the microcellular system with the following schemes: 

(1) Directed retry without restriction (Case 1). 

(2) Directed retry with restriction (Case 2). 

(3) Channel rearrangement or directed hand-off with restriction (Case 3). 

4.1 Simulation Model 

The system that is used for simulation is a homogeneous 49-cell system with 7- 
cell reuse groups. The region of interest is represented as shown in the fig 5.1, with a 
wraparound structure. This means whenever a mobile crosses the region boundaries, it 
is considered to be entering another cell of the opposite side. For example, when a 
mobile crosses the boundary from cell #1, it may enter one of the cells #7, #14, #43 or 
#44. This is applicable for all boundary cells. 

In this thesis, we have implemented a Discrete-Event simulation technique foi 
simulating our cellular system. In this simulation technique, the system’s state variables 
change instantaneously only at those points in time where events actually occur. At 
each instants of time system has the information about the next event to occui. A 
simulation clock keeps track of the current value of simulated time as the simulation 
proceeds. The simulation clock is initialised to zero, and the clock is subsequently 
advanced to the next immediate future event, each time the current event is processed. 
At this time, the state of the system is also updated to account for the fact that an event 
has occurred. Since all state changes occur only at event times, periods of inactivity are 
skipped over by jumping the clock from one event time to the next. The simulation 
stops when the clock reaches the pre-specified end time for the simulations or some 
other pre-specified termination criteria. 
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Fig 4. 1 Layout For 49 cell system 

4.1.1 Parameters Used in Simulation 

Following considerations have been taken for the system. 

(i) Number of channels per cell : t = 18. 

(ii) Mean Communication duration: T c = 100 s. 

(iii) The ratio of coverage radius to the cell radius (R/r) is considered to be 1.15 for 
study. In such a configuration probability that a call will arise from A\ or A 2 zone is 
calculated from (3.4) as: 

Pl = 0.481562 and p 2 = 0.518438 

(iv) Mean dwell time of a mobile: = 66.67 s. This is adjusted proportional to the 

coverage radius R. 


37 



(v) Two guard channels (g - 2) and two restricted channels (r = 2) were considered for 
the analysis of the system with restriction and with rearrangement. 


4.1.2 Hand-off Arrival Rate 

Hand-off arrival rate, as has been discussed in section 2.3, 2.4, and 2.5. 
depends on the new call arrival rate, mean failure probability for new calls, and hand- 
off failure probability. Failure probabilities itself dependent on the new and hand-off 
call arrival rates. Iterative procedure is used to calculate the hand-off call arrival rate. 
Iteration is used on (3.11) for our schemes, till hand-off rate converges. Table 4.1 
shows the hand-off call arrival rate with different loads for the three cases. 


Table 4. 1 Hand-off arrival rates for different values of load on the base station 


Load at the 

BS (Erlangs) 

Hand-off 

Arrival rate 

(Case 1) 

Hand-off 

Arrival rate 

(Case 2) 

Hand-off 

Arrival rate 

(Case 3 ) 

6.0 

0.089991 

0.089993 

0.089998 

6.5 

0.097479 

0.097484 

0.097497 

7.0 

0.104958 

0.104969 

0.104987 

7.5 

0.112416 

0.112434 

0.112472 

8.0 

0.119697 

0.119798 

0.1 19937 

9.0 

0.133935 

0.134018 

0.134465 

10.0 

0.147329 

0.147181 

0.148162 

12.0 

0.169847 

0.168727 

0.170736 

14.0 

0.186958 

0.183659 

0.186088 
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4.1.3 Parameters of Interest 


With the above mentioned parameters, simulations have been carried out for 
existing schemes (case 1 and case 2) as well as the proposed scheme (case 3). 
Parameters of interest are: 

(a) Failure probability for new calls on Ai zones (P b i). 

(b) Failure probability for new calls on At zones (Pq). 

(c) Forced termination probability (Pft). 

(d) Hand-off activity 


4.2 Results 

In this section we will show the analytical and simulation results for case 1 and 
2. Analytical results have been produced using IPP approximation for the overflow 
calls as discussed in chapter 3. Simulation results have been presented for case 3. Due 
to large computational complexity we have not calculated the confidence interval. 


4.2.1 Failure Probabilities for New calls 

Table 4.2 New call failure probabilities with varying load for case 1 


Load 

Pbt 

Pp_ 

(Erlangs) 

Analytical 

Simulation 

Analytical 

Simulation 

6.0 

0.000440 

0.000376 

0.000000 

0.000000 

6.5 

0.000981 

0.001001 

0.000001 

0.000000 

7.0 

0.001992 

0.001817 

0.000005 

0.000000 

7.5 

0.003725 

0.003306 

0.000015 

0.000018 

8.0 

0.006491 

0.006305 

0.000047 

0.000048 

9.0 

0.016473 

0.015860 

0.000294 

0.000353 

10.0 

0.034392 

0.030336 

0.001254 

0.001074 

12.0 

0.097388 

0.083893 

0.009851 

0.007667 

14.0 

0.185927 

0.153862 

0.036181 

0.024679 
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Table 4.3 Failure probabilities with varying load for case 2 


Load 

(Erlangs) 

Pbi 

Pp. 

Analytical 

Simulation 

Analytical 

Simulation 

6.0 

0.000279 

0.000188 

0.000013 

0.000012 

6.5 

0.000622 

0.000608 

0.000048 

i 

0.000036 

7.0 

0.001265 

0.001242 

0.000148 

0.000174 

7.5 

0.002369 

0.002460 

0.000399 

0.000446 

8.0 

0.004136 

0.004123 

0.000953 

0.000048 

9.0 

0.010554 

0.009717 

0.00403 1 

i 0.0039 1 8 S 

10.0 

0.022227 

0.021184 

0.012345 

0.012589 

12.0 

0.064823 

0.057183 

0.058042 

0.054993 

14.0 

0.129332 

0.099821 

0.148538 

0.123249 


Table 4.4 Failure probabilities with varying load for case 3 (Simulation results) 


Load 

(Erlangs) 

Pbi 

Pp 

6.0 

0.000039 

0.000012 

6.5 

0.000144 

0.000054 

7.0 

0.000339 

0.000176 

7.5 

0.000611 

0.000387 

8.0 

0.001267 

0.000894 

9.0 

0.004078 

0.004164 

10.0 

0.009318 

0.013437 

12.0 

0.034661 

0.060158 

14.0 

0.071223 

0.139491 
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4.2.2 Forced Termination Probability (P FT ) 


Table 4.5 Forced termination probability for three schemes 


Load 

(Erlangs) 

Case 1 

Case 2 

Case 3 ; 


Analytical 

Simulation 

Analytical 

Simulation 

Simulation 

6.0 

0.000022 

0.000022 

0.000014 

0.000006 

0.000000 

6.5 

0.000057 

0.000063 

0.000036 

0.00003 1 

0.000000 

7.0 

0.000132 

0.000122 

0.000084 

0.000084 

0.000000 

7.5 

0.003725 

0.000291 

0.000177 

0.000200 

0.000000 

8.0 

0.000539 

0.000538 

0.000344 

0.00033 1 

0.000000 

9.0 

0.001664 

0.001602 

0.001067 

0.001027 

0.000000 

10.0 

0.004111 

0.003743 

0.002661 

0.002453 

0.000012 

12.0 

0.015301 

0.012145 

0.010236 

0.008140 

0.000084 

14.0 

0.036183 

0.024767 

0.025284 

0.016244 

0.000363 


4.3 Performance Analysis 

4.3.1 Failure probabilities for new calls 

In this section we compare a system with restriction (case 1) with an 
equivalent system without restriction (case 2). The total number of channels remains 
unchanged. Both simulation and analytical results for failure probabilities for Ai and A: 
zones have been provided in table 4.2-4.3 and fig 4.2-4.3. It can be seen from fig 4.2 
and 4.3 that analytical and simulation results are very close to each other. It can further 
be seen that the failure probabilities for Ai and A2 zones are closer to each other foi 
case 2. Thus system tends to provide a more fair treatment of calls arising in different 
zones. The slope for the A2 calls is higher as Pf2 is a function of square of the blocking 
probability. 
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Failure probabi!ity(log scale) 



Fig 4.2 Probability of call failure for new calls vs offered traffic (load) to a cell 

(Simulation) 



Fig 4.3 New call failure probabilities vs offered traffic (load) to a cell (Analytical) 





Failure probability Fai|ure probability 




6 8 10 12 14 16 

load in erlangs per cell 


Fig 4.5 Failure probabilities vs load for three cases 


As discussed in section 3.7 overlapping region can also be exploited to further decrease 
the failure probability for Aj zones using channel rearrangement. Simulation results for 
this (case 3) is provided in table 4.4 and fig 4.4. This also provides the fair treatment to 
the calls arising in different zones with lower failure probability for A| zones than with 
case 2. This is illustrated in fig 4.5. 

It can be seen in fig 4.5 that with rearrangement failure probability for new calls 
arising from A[ zone decreases in comparison to the case 2. At the same time there is 
no change in failure probability for A 2 zones. Hence the system with this scheme (case 
3) is better than the system without restriction (case 3). 

4.3.2 Mean failure probability 

Mean failure probability is the weighted sum of failure probabilities for A! and 
A: zones. As per the terminology of chapter 3, mean failure probability can be written 
as: 

Pfm = Pl-Pbi + P2-Pf2 

Fig 4.6 shows the mean failure probability for all cases with varying loads. It 
can be seen that restriction and rearrangement tends to reduce the mean failure 
probability for low load. Above 0.1 calls per second (10 erlangs), the mean failure 
probability is higher with restriction (case 2). It must be stressed that the comparison is 
made with the same number of guard channels. It will be seen in the further sections, 
the number of guard channels may be reduced if restricted channels are used, and 
consequently, the mean failure probability. The crossing between the curves for case 1 
and 2 is just for a load above the typical operating point (1% mean failure probability). 
In very high load conditions, restriction may be easily deactivated if favouring A 2 

traffic proves to optimize the total throughput. 

With rearrangement (case 3) crossing point is above 0.12 calls per second (12 
erlangs). Hence system with this scheme can be used upto higher load than the system 
without restriction (case 2). Effect of the number of guard channels on the mean failure 

probability is same as case 2. 
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load in erlang per cell 

Fig 4.6 Mean failure probabilities vs load for three cases 


4.3.3 Forced termination probability 

Fig 4.7 shows the forced termination or call dropping probability for three 
cases. Increased improvement can be achieved with overlapping schemes (case 2 and 
3). Channel rearrangement provides substantial improvement over other two schemes. 



Fig 4.7 Forced termination probability vs load 
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load in erlang per cell 

Fig 4.6 Mean failure probabilities vs load for three cases 


4.3.3 Forced termination probability 

Fig 4.7 shows the forced termination or call dropping probability for three 
cases. Increased improvement can be achieved with overlapping schemes (case 2 and 
3). Channel rearrangement provides substantial improvement over other two schemes. 



45 





Plot has also been taken foi R/r equal to 1.5. It can be seen that forced termination 
piobability decreases as ratio R/r increases for case 2 and 3. Hence as overlapping 
coverage area increases forced termination probability decreases. 


4.3.4 Fairness Coefficient 

Fairness coefficient is defined as the ratio P bl / P 12 . Fig 4.8 shows the 
comparison among the three cases with fairness coefficient. It can be seen that fairness 
coefficient is approximately equal to one with case 2 and 3, while fairness coefficient is 
very large with case 1 . 



4.3.5 Mean number of hand-offs 

Fig 4.9 represents the plot between mean number of hand-offs experienced by 
the mobile during the time engaged in conversation for three cases. Plots have also 
been taken for R/r equal to 1.5 for case 2 and 3. It can be seen that with larger R/r, 
mean number of hand-offs decreases since the time that a call resides in the coverage of 
a base is larger. With channel rearrangement (case 3) mean number of hand-offs is 
more than without it This is because it is harder for a call to be forcedly terminated than 
without the channel rearrangement (case 2). 
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Fig 4.9 Mean number of hand-offs vs load 


4.3.6 Rearrangement probability 

Fig 4.10 shows the probabilities of rearrangements due to hand-offs as well as 
due to new calls with varying load at the BS. The probability of rearrangement due to 
hand-offs is less than the probability of rearrangement due to new calls. This is because 
hand-offs are given priority over new calls. Hence fewer rearrangements are needed to 
accommodate the hand-offs. 



Fig 4.10 Rearrangement probability vs load 
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4.4 Study of the system under restriction 

In this section we study the behaviour of the system for a new call arrival rate of 
0.1 per second per cell (the offered load is 10 Erlangs) and a defined number of 
channels in each cell (t = 18), but for various configurations from zero to three guard 
channels and from zero to three restricted channels. Results have been listed in Table 
4.6. It can be seen in the table that introduction of one restricted channel reduces the 
mean failure probability as well as forced termination probability regardless of the 
number of guard channels. As discussed in section 4.3.4, the call failure probabilities 
are more balanced with restricted channels. If the number of restricted channels is 
chosen to balance at best failure probabilities (for example two guard channels and two 
restricted channels), the mean call failure probability is higher than without restriction 
and consequently the efficiency of the system is reduced. But advantage in this case is 
the decreased forced termination probability (call dropping probability) and 
consequently quality of service is better. 


Table 4.6 Failure probabilities (in percentage) with various configurations 


(T 

r 

Phi 

Pf2 

Pfm 

P FT 

0 

IT' 

0.67 

0.00 

0.33 

1.01 

0 

l 

0.55 

0.03 

0.28 

0.81 

0 

2 

0.45 

0.15 

0.30 

0.70 

0 

3 

0.37 

0.50 

0.44 

0.55 

1 

0 

1.72 

0.02 

0.83 

0.64 

1 

1 

1.35 

0.15 

0.73 

0.52 

1 

?, 

1.03 

0.49 

0.75 

0.41 

1 

3 

0.92 

1.32 

1.13 

0.30 

__ 

0 

3.22 

0.10 

1.60 

0.38 

2 

1 

2.49 

0.40 

1.41 

0.31 

2 

2 

2.06 

1.25 

1.64 

0.24 

2 

3 

1.68 

3.14 

2.44 

0.20 

3 

0 

5.28 

0.30 

2.70 

0.21 

3 

1 

4.42 

1.12 

2.71 

0.17 

3 

2 

3.53 

2.70 

3.14 

0.13 

uL 

3 

2.83 

6.26 

4.60 

0.09 
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For a defined call dropping probability of 0.31%, it can be seen from table 4.7 
that minimum of thiee guaid channels aie lequired without restriction leading to a call 
failure probability of 0.027. On the other hand in a system including two restricted 
channels, the number of guard channels may be reduced to two and the mean call 
failure probability reduces to 0.0141 resulting in increased carried traffic. 
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Chapter 5 


Conclusion 

In this woik, we have presented the analytical and simulation model to exploit 
the overlapping coverage area for performance improvement of the system. We have 
compared a system with restriction with an equivalent system without restriction. 
Performance of the system has been analysed by two methods: 

(1) An approximation assuming a Poisson process for the overflow traffic resulting 
from directed retry. 

(2) Modeling the overflow traffic by EPP (Interrupted Poisson process) 

Results from both approaches match closely and follow approximately those 
obtained by simulation. Numerical evaluation and simulation results for a given 
configuration show the significant gain achieved through balancing the failure 
probabilities (with restriction) throughout the service area. We have observed the 
decrease in forced termination probability as well as in mean failure probability. We 
can observe further decrease in failure probability experienced by users in non- 
overlapping zone through channel rearrangement or directed hand-off alongwith the 
restriction. A substantial improvement in forced termination probability is achieved 
through channel rearrangement. 

Future Scope 

The numerical results presented in this thesis were produced considering even 
traffic distribution across the region, but this is not realistic. We need some model with 
a peak distribution in the central business area. The question here arises how quickly 
the traffic should decrease beyond this region. One can study the impact of this model 
on the schemes presented in this thesis. 
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Appendix A 


Residual life theorem 

Let X be the random variable denoting call holding time of a mobile and Y be 
the random variable denoting residual life of the call after crossing the cell coverage. 
If X is distributed with pdf/' v (,v) and Laplace transform /* (s ) , pdf of Y can be 
written as: 




i-n-w 


m 


where F x (,v)is the cdf of X and m is the mean of X. 

'» = f A(- v V* 


(A. 1) 


(A.2) 


If f (.v) is The Laplace transform of random variable Y, (A.l) can be transformed as: 


/ 


l-/» 


s.m 


(A.3) 
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Appendix B 


Markov Modulated Poisson Process (MMPP) 


MMPP is a doubly stochastic process, where the rate process is determined by 
the state of a continuous time Markov chain. Consider two state MMPP where the rates 
of exiting states 1 and 2 arc n and r> respectively. When the chain is in state j (j = 1,2), 
the arrival process is Poisson with rate A.,. 



Xi 



pi a p, , 1 Representation of MMPP 


Fig B . I represents the equivalence between this process and superposition of a 
Poisson ami an interrupted Poisson process (IPP). ®P if a *P«W ease of two state 

MMPP in which rate in one of the states is null. 

Let n = in , n , ] he the row vector of equilibrium probabilities for the state 

of the MMPP and A the diagonal matrix of Poisson intensities A. A and A is given by: 
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Then fl is given by: 


n=[n, n : ]=— k 

/ , "T / 


Mean arrival rate is given by; 


a, n.+A.n, 


A, r, + A, r. 


m~ A t n , 
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